ans = 0

for i in xrange(1, 200):
    for j in xrange(1, 200):
        if j == len(str(i ** j)):
            ans += 1

print ans
